RESUMO. O gênero de grafos têm sido estudados por muitos autores, mas existem resultados apenas para casos especiais: Planar, Toroidal, Completo, Bipartido e Produto cartesiano de Bipartidos. Apresentamos aqui um limite inferior para o gênero de um grafo de Cayley de um grupo abeliano e construímos uma família de grafos circulantes que atingem esse limitante.

ABSTRACT. The genus graphs have been studied by many authors, but just a few results concerning in special cases: Planar, Toroidal, Complete, Bipartite and Cartesian Product of Bipartite. We present here a general lower bound for the genus of a abelian Cayley graph and construct a family of circulant graphs which reach this bound.

Neste trabalho consideramos a distribuição de um conjunto discreto de pontos sobre a superfície de uma esfera euclidiana unitária, com o propósito de construir códigos esféricos para o canal Gaussiano. Apresentamos famílias de códigos esféricos estruturados, que podem ser construídas em tempo linear para dimensões pares e superam, para alguns parâmetros, o limitante inferior de Shannon para a taxa binária de informação.

In this paper we deals with the construction of spherical codes for the Gaussian channel. We present families of structured spherical codes, designed in layers of flat tori, that can be constructed in linear time for even dimensions and improves, for certain parameters, the lower bound for the binary rate given by Shannon.

In this work we present constructions of algebraic lattices in Euclidean space with optimal center density in dimensions 2, 3, 4, 6, 8 and 12, which are rotated versions of the lattices Λn, for n = 2,3,4,6,8 and K12. These algebraic lattices are constructed through twisted canonical homomorphism via ideals of a ring of algebraic integers. Mathematical subject classification: 18B35, 94A15, 20H10.